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Abstract 

For all positive integers s and t, Brown et. al [I] denned f(s, t) to be the smallest positive integer 
A^ such that every 2-coloring of [1, N] has a monochromatic homothetic copy of {1, 1 + s, 1 + s + 1}. 
They proved that f(s,t) < 4(s + t) + 1 for all s, t and that the equality holds in the case where 
both s/g ^ (mod 4) and t/g ^ (mod 4) with g = gcd(s,t) and in many other cases. Also they 
proved that for all positive integer m, f(&mt, t) = f(t, Ami) — 4(4mi + t) — t + 1 or 4(4mi + 1) + 1. 
In this paper, we show that /(4mi,t) = f(t,4mt) = 4(4mt + 1) — t + 1 and that for all the other 
(M), /(s,t) = 4(s + t) + l. 

keywords: van der Waerden's theorem, arithmetic progression, homothetic copy, 2— coloring, monochro- 
matic triple 

1 Introduction 

Van der Waerden's theorem on arithmetic progressions [2] states that for every positive integer k there 
is a smallest positive integer w(k) such that every fc-coloring of [l,w;(fc)] = {1, 2, . . . , w(k)} has a 
monochromatic fc-term arithmetic progression. There are lots of results on the estimation of w(k) for 
large k.{ See [3] ]. ) 

Let s, t, m be positive integers. A homothetic copy of {1, 1 + s, 1 + s + t} is any set of the form 
{x, x + ys 1 x + ys + yt} where x and y are positive integers. Regarding 3-term arithmetic progressions 
as homothetic copies of {1, 1 + 1, 1 + 1 + 1}, Brown et. al [1] considered van der Waerden's theorem on 
homothetic copies of {1, 1 + s, 1 + s + t}. They defined /(s, t) to be the smallest positive integer N such 
that every 2-coloring of [1,N] has a monochromatic homothetic copy of {1, 1 + s, 1 + s + t}. As they 
have noted, f(s, t) = f(t, s) and hence we assume that s > t. They proved that /(s, t) < 4(s + t) + 1 
for all s, t and that the equality holds in the case where both s/g ^ (mod 4) and t/g ^ (mod 4) 
with g = gcd(s,t) and in many other cases. Also they proved that f(4mt,t) = 4(4mt + t) — t + 1 or 
A(4mt + t) + 1. In this paper, we show that f(4mt,t) = 4(4mt + t) — t + 1 and that for all the other 
{s,t), f(s,t)=A(s + t) + l. 

The following theorem is stated as THEOREM 1 in Brown et. al [1]. 

Theorem 1 Let s, t and c be positive integers. Then /(cs, ct) = c(/(s, t) — 1) + 1. 
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2 f(4mt, t)=4(4mt+t)-t+l 



Lemma 2 Let N, s, t € Z + and C : [1,AT] — > {0.1} 6e a coloring without monochromatic triple 
{x, x + sy, x + (s + t)y} for y = 1, 2 or 3. Note that if u G {0, 1} denotes one color of C , then 1 — u 
denotes the other color. Define V(a) = (C(a), C'(a + s), C(a + 2s), C(a + 3s)) /or a £ [1, N — 3s]. TTien 
the followings are true for each u £ {0, 1}. 

1) For 1 < a < N - 2s - 2t, if C(a) = C(a + s) = u, then C(a + 2s) = 1 - u. 
For s + 1 < a < N - s - 2t, if C(a) = C(a + s) = u, then C(a - s) = 1 - u. 
For 2s + 1 < a < N - 2t, if C(a) = C(a +t) = u, then C(a + 2t) = l- u. 
For 2s + t + 1 < a < N - t, if C(a) = C(a + t) = u, then C(a -t) = l-u. 

2) For 1 < a < N - 3s - 4t, if V(a) = (u, 1 - u, 1 - u, u), then V(a + t) = (1 - u, 1 - u, u, u) or 
(1 — u, u, u, 1 — u). 

3) Forl<a<N -3s- 6i, if V(a) = 1 - u,u), then V(a + t) = (1 - w, l-u,u,u), V(a + 2t) = 
(1 — u, u, u, 1 — it) and y (a + 3t) = (u, u, 1 — u, 1 — u) . 

4) For 1 < a < iV — 3s — 5t, if V{a) = (u, 1 — u,u,u) 7 then V(a + 2t) = (u, 1 — u, 1 — u, u) and 
V(a + 3t) = (1 — u,u,u, 1 — u). 

5,) for 1 < a < JV — 3s — At, if V(a) = (u, 1 — u, 1 — u, u) and V(a + t) = (1 — u, 1 — u, u, u), then 
V(a + 2t) = (1 — u 1 u, u, 1 — it). Moreover, if 1 < a < N — 3s — 6t, then V(a + 3t) = (u, u, 1 — u, 1 — u). 
For 1 < a < N — 3s — 4t, if V(a) = (u, 1 — u, 1 — u, u) and V(a + t) = (1 — u, u, u, 1 — it), i/ien 
V(a + 2t) = (u, 1 - it, 1 - it, u) . 

Proof. Throughout the proof, we may assume that u = 0. 

1) For 1 < a < N-2s-2t, if C(a) = C(a + s) = 0, then C(a + s + t) = 1. Suppose C(a + 2s) = 0. Then 
C(a+ 2s + 1) = C(a + 2s + 2t ) = 1 . This gives a monochromatic triple {a+ s + 1, a+ 2s + 1, a + 2s + 2t} C 
[1, AT], a contradiction. Hence C(a + 2s) = 1. The others are true by similar methods. 

2) For l<a<7V-3s — At, if V(a) = (0, 1, 1, 0), then C(a + 2s + t) = and C*(a + 3s + 3i) = 1. If 
C(a + s + t) = 0, then V(a + t) = (1,0,0,1) by 1). If C(a + s + t) = 1, then C(a + 3s + t) = and hence 
C(a + 3s + 2t) = 1. This implies C(a + 3s + 4t) = and then C(a + t) = 1. Thus V(a + t) = (1, 1,0,0). 

3) For 1 < a < N~3s-6t, ifV(a) = (0,0,1,0), then C(a + s + t) = C{a + 3s + 2t) = C(a + 3s + 3t) = 1. 
Thus by 1), C(a+3s+i) = C{a+3s+At) = 0. This implies C(a+t) = 1. Again by 1) V(a+t) = (1, 1, 0, 0). 
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Now C(a + s + 2t) = 0. Also C{a + 3s + 2t) = C(a + 3s + 3i) = 1 leads to C{a + 2s + 2t) = 0. Again 
by 1) V(a + 2t) = (1,0,0,1). 

4) For 1 < a < N-3s-5b, if V(o) = (0,1,0,0), then C{a+2s + 2t) = C(a + 3s + t) = C(a + 3s + 3t) = 1. 
So C(a + 3s + 2t) = C{a + s + t) = 0. If C(a + s + 2t) = 0, then C(a + i) = 1. And hence either 
{a + t,a + 3s + t,a + 3s + At} or {a + s + 2f , a + 3s + 2t, a + 3s + 4i} is monochromatic, a contradiction. 
Therefore C(a + s + 2i) = 1 and hence V(a + 2f) = (0, 1, 1, 0) by 1). Thus C(a + 2s + 3t) = 0. 
C(a + 2t) = C{a + 3s + 2t) = leads to C(a + 3s + U) = 1 and hence it leads to C{a + s + 3t) = 0. By 
1), V(a + 3t) = (1,0,0,1). 

5) Let 1 < a < N~3s-4t. Assume V(a) = (0, 1,1,0) and V(a + t) = (1, 1,0,0). Then C(a + s + 2t) = 
and C(a + 3s + 2t) = C(a + 3s + 3t) = 1. So C(a + 2s + 2t) = and hence V(a + 2b) = (1,0,0, 1). 
If 1 < a < N - 3s - 6i, then C(a + 2s + 3t) = 1 and C(a + 3s + At) = C(a + 3s + 5t) = 0. 
So by 1) C(a + 3s + 6t) = 1 and therefore C{a + 3t) = (0,0,1,1). Assume V(a) = (0,1,1,0) and 
V(a + t) = (1,0,0,1). Then C(a + 2s + 2b) = C(a + 3s + 3t) = 1 and C(a + 3s + At) = 0. So 
C(a + 3s + 2t) = and hence C(a + s + 2t) = 1. Thus V(a + 2b) = (1, 0, 0, 1). 

Lemma 3 Let N , s, t, C and V be the same as in Lemma 2 and a £ [1, N — 3s]. Then the followings 
are true for each u € {0, 1}. 

1) If V(a) = (u, 1 — u, 1 — u, u) and V{a +1) = (1 — u, 1 — it, u, u), then 

{(u, 1 — u, 1 — u, u), j = (mod 4) 

(l-u,l-u,u,u), j = l (mod A) 

(l-u,u,u,l-u), 3 = 2 (mod 4) 1 > 

(u, u, 1 — u, 1 — u) , 3=3 (mod 4) 

for all j such that 0<j< 2[ N - a ^ s - 2t \ . 

2) If V(a) = (u, 1 — u, 1 — u, u) and V{a +1) = (1 — u, u, u, 1 — u), then 

V{a + 3t) = \ («.!-«.!-«.«). J s ; ( m °d2) (2) 
v J ' \ (1 — u,u, u, 1 — u), 3=1 (mod 2) v ' 

for all j such that 0<j< [ Ar ~ a ~ 3s ' 2t J . 

Proof. Throughout the proof, we may assume that u = 0. 

1) Let k be the largest integer such that (1) holds for all < j < k. Assume k = (mod 4). Then 
V(k -2) = (1,0,0,1) and V(k - 1) = (0,0,1,1). Suppose k < 2[ jv ~ a ~ t 3; '~ 2t J . Then a + (k - 2)t < 
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N - 3s - 6t and hence by 5) of Lemma 2 V(k + 1) = (1, 1, 0, 0), a contradiction. So k > 2[ jv ~ a ^ 3s ~ 2t j . 
Similarly, k > 2[ N - a -^- 2t \ if k = 1,2,3 (mod 4). Thus (1) holds for all < j < 2L jv ~ a ~ 3s ~ 2t J. 

2) Let k be the largest integer such that (2) holds for all < j < k. Assume k = (mod 2). Then 
V{k-1) = (1,0,0,1) and V(k) = (0,1,1,0). Suppose k < [ N~a-3s-2t j _ Then a+(fc-l)i < N~3s~U 
and hence by 5) of Lemma 2 V(k + 1) = (1,0,0, 1), a contradiction. So k > [ JV-a ~ 3s ~ 2t J. Similarly, 
fc > [ fl-°-3s-2t j if fe = 1 (mod 2). Thus (2) holds for all < j < [ N - a ~ 3s - 2t j . 

Theorem 4 For a/Z m G /(4m, 1) = 16m + 4. 

Proof. THEOREM 4 of Brown et. al [1] states that /(4mi, t) = 4(4mt + i) - 1 + 1 or 4(4mi + t) + 1 
for all positive integers m and £. So it suffices to show that /(4m, 1) < 16m + 5. Suppose not. Then 
there is a coloring of [1, 16m+4] which has no monochromatic homothetic copy of {1, 4m + 1, 4m + 2}. 
Let C be such a coloring and V(a) = (C(a), C(a + 4m), C(a + 8m), C(a + 12m)) for each a £ [1, 4m + 4]. 
We may assume that C(l) = 0. There are five cases to consider. In each case we show that we have 
contradictions. 

Case 1: V(l) = (0,0,1,0). Then by 3) of Lemma 2 V(2) = (1,1,0,0), V(S) = (1,0,0,1) and V(A) = 
(0,0,1,1). So by 1) of Lemma 3 



for all j < 4m — 2. In particular, V(4m + 1) = (0, 1, 1, 0), which contradicts to C(12m + 1) = 0. 
Case 2: 7(1) = (0,1,0,0). Then by 4) of Lemma 2 V{3) = (0,1,1,0) and V(4) = (1,0,0,1). So by 2) 



for all j < 4m — 1. In particular, V(4m + 1) = (0, 1, 1, 0), which contradicts to C(12m + 1) = 0. 

Case 3: V(l) = (0,1,1,0). Then by 2) of Lemma 2 V(2) is (1,1,0,0) or (1,0,0,1). If 7(2) = (1,1,0,0), 
then by 1) of LEMMA 3 




(mod 4) 

1 (mod 4) 

2 (mod 4) 

3 (mod 4) 



(3) 



of Lemma 3 




(mod 2) 
(mod 2) 




(0,1,1,0), j = (mod 4) 

(1,1,0,0), 3 = 1 (mod 4) 

(1,0,0,1), j = 2 (mod 4) 

(0,0,1,1), j = 2, (mod 4) 
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for all j < 4m. In particular, V(4m + 1) = (0, 1, 1, 0), which contradicts to C(12m + 1) = 0. 
If V{2) = (1, 0, 0, 1), then by 2) of Lemma 3 

f (0,1,1,0), j = (mod 2) 
1 ' ?j ~ 1 (1,0,0,1), j = l (mod 2) (b) 

for all j < 4m + 1. In particular, V(Am + 1) = (0, 1, 1, 0), which contradicts to C(12m + 1) = 0. 



Case 4: 7(1) = (0, 0, 1, 1). Then V(4m + 1) ^ (0, 0, 1, 1) since C(8m + l) = l. So there is a minimal k 

0, fc is odd 

1, k is even 

Consider the case when k is even. As V(k - 1) = (0,0,1,1), V(k) is (0,1,0,0) or (0,1,1,0). If 



such that V(k) =fi (u(k),u(k), 1 — u(k), 1 — u(k)) where u(k) 



■ = 4m, then it contradicts to C(12m + 2) = and C(12m + 1) = 1. Assume k < 4m — 2. 

Firstly if V(k) = (0,1,0,0), then by 4) of Lemma 2 V(fc + 2) = (0,1,1,0) and V(k + 3) = (1,0,0,1). 
So by 2) of Lemma 3 

for all j < 4m — fc. In particular, V(4m + 1) = (1, 0, 0, 1), which contradicts to C(12m + 1) = 1. 

Secondly if V(k) = (0,1,1,0), then by 2) of Lemma 2 V(k + 1) is (1,1,0,0) or (1,0,0,1). If 
V(k + 1) = (1, 1,0,0), then by 1) of Lemma 3 

f (0,1,1,0), j = (mod 4) 

(1,0,0,1), j = 2 (mod4) W 
[ (0,0,1,1), jee3 (mod 4) 

for all j < 4m - k + 2. So F(4m + 1) is (1, 1, 0, 0) or (0, 0, 1, 1), which contradicts to C(12m + 1) = 
C(8m + 1) = 1. If V(k + 1) = (1,0, 0, 1), then by 2) of Lemma 3 

v(k + fi-l i = ° ( mod2 ) ^ 

1 Jj ~ I (1,0,0,1), j = l (mod 2) W 
for all j < 4m — k + 2. In particular, V(Am + 1) is (1, 0, 0, 1), which contradicts to C(8m + 1) = 1. 
When k is odd, then we get contradictions similarly. 

Case 5: V(l) = (0,1,0,1). ThenC(8m + 3) = 1 andC(12m + 3) = 0. Thus V(2) is (0,0,1,0), (0,0,1,1), 
(0,1,0,1), (1,0,1,1), (1,1,0,1), (1,0,1,0) or (1,0,0,1). 

If V(2) = (0,0,1,0), then by 3) of Lemma 2 V(3) = (1,1,0,0), which contradicts to C(8m + 3) = 1. 

If V{2) = (1, 1, 0, 1), then similarly V(3) = (0, 0, 1, 1), which contradicts to C(12m + 3) = 0. 

If V(2) = (0,0,1,1), then C(4m + 3) = 1 and hence by 1) of Lemma 2 V(3) = (0,1,1,0). By the 
method used in Case 4, we can show that V(4m + 1) is (0, 1, 1, 0) or (1, 0, 0, 1), which contradicts to 
C(4m+ 1) = C(12m+ 1) = 1. 
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If V(2) = (1,0,1,1), then by 4) of Lemma 2 V(A) = (1,0,0,1) and V(5) = (0,1,1,0). So by 2) of 
Lemma 3 

vu + i) = l (mod2) (10) 

V ^ + J)-\ (0,1,1,0), 3 = 1 (mod 2) {W) 
for all j < Am - 2. So V(4m + 1) = (0, 1, 1, 0), which contradicts to C(Am + 1) = 1. 

If V(2) = (1,0,0,1), then by 1) and 2) of Lemma 2 V(3) = (0,1,1,0). So by 2) of Lemma 3 

V(2 + i) = S t 1 ' ' ' 1 )' i = ° ( mod2 ) (ii) 
\ (0,1,1,0), j = l (mod 2) 

for all j < Am. In particular, V(Am + 1) = (0, 1, 1, 0), which contradicts to C(Am + 1) = 1. 

If 1/(2) = (0,1,0,1), then C*(8m + 3) = C(8m + 4) = 1 and C(12m + 3) = C(12m + 4) = and hence 
C(4m + 3) = 0. C(3) = 1 as otherwise V(3) = (0,0,1,0) and hence by 3) of Lemma 2 V(A) = (1, 1,0,0), 



a contradiction. Thus V(3) = (1,0,1,0). As C(Am + 1) = 1, V{Am + 1) ^ (0,1,0,1). So there is 

'0, k= 1,2 (mod 4) 
1, k = 0,3 (mod 4)' 

Firstly assume fc = 1 (mod 4). Then k < 4m + 1. When fc < 4m - 3, V(fc - 2) = 7(fc - 1) = (1, 0, 1, 0) 



a minimal k such that T/(fc) ^ (u(k), 1 — w(fc),u(fc),l — u(k)) where w(fc) = 



and hence as above V(k) = (1, 1, 0, 1), a contradiction. When k = Am + 1, C(8m + k = 12m + 1) = 
as V(k — 2) = (1,0, 1,0), a contradiction. Secondly assume k = 2 (mod 4). Then k < Am — 2. From 
F(fc - 2) = (1, 0, 1, 0) and V(k - 1) = (0, 1, 0, 1), we get C(8m + k) = C{12m + k + 1) = and 
C(8m + fc + 1) = C(12m + fc) = 1. Suppose C{Am + k) = 1. Then C(12m + k + 2) = and hence by 
1) of Lemma 2 C(12m + k + 3) = 1. Thus C(fc) = i.e. V(k) = (0, 1, 0, 1), a contradiction. Therefore 
C(Am + k) = and hence V(k) = (1,0,0, 1) by 1) of lemma 2. By 2) of Lemma 2 V(k + 1) = (0, 1,1,0). 
So by 2) of Lemma 3 

l/(fc+j)-| (0,1,1,0), j = l (mod 2) ^ 
for all j < Am — k+2. In particular, V(4m+1) = (0, 1, 1, 0), which contradicts to C(4m+1) = 1. Thirdly 
assume fc = 3 (mod 4). Then fc < Am — 1. When fc < 4m — 5, as in the case when fc = 1 (mod 4), we 
get a contradiction. When fc = Am - 1, V(fc + 1) = (0, 1, 1, 0) and hence C(8m + fc + 2 = 12m + 1) = 0, 
a contradiction. Lastly assume fc = (mod 4). Then fc < Am — A. As in the case when fc = 2 (mod 4), 
we get contradictions. 

If V(2) = (1, 0, 1, 0), then V(Am + 1) ^ (0, 1, 0, 1) since C(Am + 1) = 1. So there is a minimal fc such 

that V(k) 7^ (u(k), 1 — u(k), u(k), 1 — u(k)) where u(k) = \ ' ' \. For each fc, the case 

II, fc = 2, 3 (mod 4) 

reduces to the previous case where V(2) = (0, 1, 0, 1) for fc + 1 and we get contradictions. 
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Remark 5 Investigating the proof of Theorem 4, we see that we may have a coloring C of [1, 16m + 3] 
such that C(l) = which has no monochromatic homothetic copy of {1, 4m + 1, 4?n + 2} only in Case 4, 
where either k is even, k < 4m — 2, V(k) = (0, 1, 1, 0) and V(k + 1) = (1, 1, 0, 0) or k is odd, k < 4m — 1, 
V(k) = (1, 0, 0, 1) and V{k + 1) = (0, 0, 1, 1). In fact only in the latter, if k = 3 (mod 4), we have such 
a coloring which satisfies 



V(j) 



(13) 



' (0,0,1,1), j = 1 (mod 2),j < k 

(1,1,0,0), j = (mod 2), j<k 

(1,0,0,1), j = 3 (mod 4),fc < j < 4m 

(0,0,1,1), j = (mod 4),fc < j < 4m 

(0,1,1,0), j = 1 (mod 4),fc < j < 4m 

(1,1,0,0), j = 2 (mod 4),fc < j < 4m 

, C(16m + 1) = C(16m + 2) = and C(16m + 3) = 1. VFe can dispose it as 
110 
110 
111 
110 

11 
110 
10 1 
11 
110 
110 

10 1 
11 

with C(4m(j — 1) + i) in the i-th row and the j-th column. For each C, 1 — C has no monochromatic 
homothetic copy of {1, 4m + 1, 4m + 2}. Thus we have altogether 2m colorings of [1, 16m + 3] which has 
no monochromatic homothetic copy of {1, 4m + 1, 4m + 2}. 

Thus together with Theorem 1, the following theorem is true. 

Theorem 6 For all m, t e Z+ , /(4mi, t) = 4(4mt + t) - t + 1. 

3 Remaining cases 

The following theorem which is stated as THEOREM 3 in Brown et. al[ ] implies that f(s,t) = 
i(s + t) + 1 iit divides s and s/t 3= (mod 4). 

Theorem 7 Let s, t be positive integers with g = gcd(s,t). If s/g ^ (mod 4) and t/g ^ (mod 4), 
then f(s,t) =4(s + <) + !. 
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Theorem 8 Let s, t be positive integers such that s > t > 1 and t does not divide s. If [s/t\ is even or 
[2s/t\ is even, then f(s, t) = 4(s + t) + 1. If [s/t\ and [2s/t\ are both odd, then f(s, t) = 4(s + t) + 1 
provided s, t satisfy the additional condition s/t £ (1.5,2). 

This theorem is stated as THEOREM 5 in Brown et. al [I]. Together with the following theorem it 
implies that f(s, t) = 4(s + 1) + 1 if t does not divide s. 

Theorem 9 Let s, t be positive integers such that s > t > 1 and t does not divide s. If \_s/t\ and 
[2s /tj are both odd and s/t G (1.5, 2), then f(s, t) = 4(s + t) + 1. 

The following lemma is directly from the Chinese Remainder Theorem. 

Lemma 10 Let s, t be positive integers such that gcd(s,t) = 1. Then any integer in [l,4s + 4t] is equal 
to 1 + is + jt for some unique < j < s and —jt/s < i < 4 + (4 — j)t/s. 

Proof of Theorem 9. By Theorem 1, it is enough to consider s, t such that gcd(s,t) = 1. By 
Theorem 7, we need to consider only the cases where s = (mod 4) or t = (mod 4). By THEOREM 
2 of Brown et. al [1], f(s,t) < 4(s + t) + 1 for all positive integers s and t. In each of the following 
exhaustive cases, we show that the equality holds by choosing a 2— coloring C of [1,4s + At] which 
contains no nomothetic copy of {1, 1 + s, 1 + s + t}. By Lemma 10, for each 1 + is + jt £ [1, 4s + At], 
< j < s and — jt/s < i < A + (4 — j)t/s. Figure 1-Figure 5 show C(l + is + jt) for those i and j. 

Case 1: s = (mod 4) and t = 3 (mod 4). Consider the following two subcases. 

Case la: s/t > 5/3. Note that l + (-t + 7)s+(s-l)t> l + 4s + 4t and hence l + (-t + 7)s + (s-l)t </. 
[1, 4s + At]. Wc marked @ on its position in Figure 1. Let A = {1 + is + jt \ i > — t + 7 or j < s — 4} 
and B = {1 + is + jt | i < -t + 6, j > s - 3}. For 1 + is + jt G A let 

C(l + is+jt) - 

and for 1 + is + jt G B let 

C(l + is + jt) - 

To show that C has no monochromatic homothetic copy of {1, 1 + s, 1 + s + t}, it is enough to 
show that C has no monochromatic triple {1 + is + jt, 1 + (i + y)s + jt, 1 + (i + y)s + (j + y)t} where 
y = 1, 2 or 3. Suppose C has such a triple. Then the triple is not in A as C(l + (i + y)s + jt) ^ 
C(l + (i + y)s + (j + y)t) for y = 1, 3 and C(l + (i + y)s+jt) ^ C(l + is+ji) for y = 2. Similarly the 



0, j even, i = 0, 1 (mod 4); j odd, z = 2, 3 (mod 4) 

1, otherwise 



0, j even i = 1,2 (mod 4); j odd z = 0, 3 (mod 4) 

1 , otherwise 
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Figure 1: Case la 

triple is not in B either. Note that 1 + (i + y)s + jt <G A from the definitions of A and B. If y = 1, then 
1 + (i + y)s + (j + y)t G B and hence i < — t + 5 and j = s — 4. As i > —jt/s, i > —t + 3. For each of 
such an {1+is+jt, 1+ (i + y)s + jt, 1 + (i + y)s + (j + y)t} is not monochromatic by the definitions 

of A and B, a contradiction. By a similar argument, the triple is not monochromatic if y — 3. If y = 2, 
then l + is+ jt E B. Thus i > -t + 5 and j > s - 3 and therefore 1 + (i + 2)s + {j + 2)t > 1 + 4s + At. 
a contradiction. Therefore C avoids monochromatic homothetic copy of {1, 1 + s, 1 + s + t}. 

The following 2— coloring C of [1,4s + At] in each case has no monochromatic homothetic copy of 
{1, 1 + s, 1 + s + t} by similar arguments. 

Case lb: s/t < 5/3. Note that l + (-t + 3)s + (s-5)t< 1 and hence l + (-t + 3)s + (s-5)t £ [l,4s + 4i]. 
We marked @ on its position in Figure 2. Let C(l + 4s + 2i) = 1 and C(l + 5s + 2t) = C(l+4s + 3i) = 0. 

For the other if i > — t + 7 or 2 < j < s — 5, then let 

, . ■ a _ / 0> j even i = 0, 3 (mod 4); j odd z = 1, 2 (mod 4) 
^ ' \ 1, otherwise 

For the other let 

' 0, = (0,0), (2,0), (5,0), (0,1), (1,1), (4,1), + 4,s-4), 

(-t + 3, s - 3), (-t + 5, s - 3), (-t + 6, s - 3), (-t + 2, s - 2), 
C(l + is + jt)=^ (-i + 4,s-2), (-t + 5,s-2),(-t+l,3-l), (-t + 3,s-l), . 

(-t + 4,a-l), H + 6,s-l), 
1, otherwise 

Case 2: s = (mod 4) and t = 1 (mod 4). Consider the following two subcases. 
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Figure 2: Case lb 
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Figure 3: Case 2a 



Case 2a: s/t > 5/3. As in Case la, 1 + (— t + 7)s + (s - l)t g [1, 4s + At}. We marked @ on its position 
in Figure 3. Let C(l + 3s + At) = 1, C(l + 3s + 5f) = and (7(1 + 6s) = 0. For the other if 



C(l + is + jt) = 



C(l+is+jt) 



C(l+is+jt) 



4 < j < s - 4, then let 

0, j even i = 2, 3 (mod 4); j odd i = 0, 1 (mod 4) 

1 , otherwise 

For the other (i, j), if j < 3, then let 

0, j even i = 1, 2 (mod 4); j odd i = 0, 3 (mod 4) 

1 , otherwise 

For the other let 

0, = (-t + 2,a-3), (-t + 3,»-3), (-t + 6,s-3), 
(-i + 4, s - 2), {-t + 5, s - 2), (-t + 7, s - 2), (-t + 3, s - 1), 

(-i + 4,a-l), (-t + M-1), 

1 , otherwise 

Case 2b: s/t < 5/3. As in Case lb, 1 + (— i + 3)s+ (s- 5)t g [1, 4s + 4t]. We marked @ on its position in 



Figure 4. Let C(l + (-i+4)s + (s-6)i) = 1, C(l + (-*+4)s+(s-5)i) = 0, C(l + {-t + 8)s+{s-4)t) = 

and C(l + + 8)s + (s - 3)*) = 1. For the other (i,j), if i < 3 and 2 < j < s - 5, then let 
^ . ^ J 0, j even i = 0, 3 (mod 4); j odd i = 1,2 (mod 4) 



1 , otherwise 



For the other if j > s — 4, then let 
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Figure 4: Case 2b 



0, j even i = 0, 1 (mod 4); j odd i = 2, 3 (mod 4) 

1, otherwise 



For the other let 

C(l+is+jt) = l °' ^^ = (0,0), (2,0), (5,0), (6,0), (1,1), (3,1), (4,1), (5,2), (4,3), 
\ 1, otherwise 

Case 3: s = 1, 3 (mod 4) and t = (mod 4). Notice that either l + (-t+ 7)s + (s - l)t £ [1, 4s + At] 
or 1 + {-t + 3)s + (s - 5)t g [1,4s + At] depends on s/t > 5/3 or not. We marked @' and @ on their 
positions in Figure 5. Let C(l + 3s + At) = 1, C(l + 3s + 5i) = 0, C(l + 6s) = 1, C(l + s - t) = 1, 
C(l + 2s - t) = 1, C{1 + 3s - t) =0, C(l + 4s - t) = 0, C(l + 5s - i) = 1, C(l + 6s - t) = 0, 



C(l + i* + jt) = 



C(l + 7s - t) = 0. For the other if 4 < j < s - 2, then let 

0, j even i = 2, 3 (mod 4); j odd i = 0, 1 (mod 4) 

1 , otherwise 

For the other if j < 3, then let 

C(l + is + t) — / ^' ^ even i = 1) 2 (mod 4); j odd i = 0, 3 (mod 4) 
\ 1, otherwise 

By Theorem 7, Theorem 8 and Theorem 9, for all pair of positive integers (s,i) ^ (Amt,t) for a 
positive integer to, /(s, i) = 4(s + t) + 1. 
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Figure 5: Case 3 
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